Query Rewriting over Generalized XML Security Views
نویسندگان
چکیده
We investigate the experimental effectiveness of XML security views. Our model consists of access control policies specified over DTDs with XPath expression for datadependent access control policies. We provide the notion of security views for characterizing information accessible to authorized users. This is a transformed (sanitized) DTD schema that is used by users for query formulation. To avoid the overhead of view materialization in query answering, these queries later undergo rewriting so that they are valid over the original DTD schema, and thus the query answer is computed from the original XML data. We provide an algorithm for query rewriting and show its performance compared with the naive approach, i.e. the approach that requires view materialization.
منابع مشابه
Policy Classes and Query Rewriting Algorithm for XML Security Views
Most state-of-the-art approaches of securing XML documents are based on a partial annotation of an XML tree with security labels which are later propagated to unlabeled nodes of the XML so that the resulting labeling is full (i.e. defined for every XML node). The first contribution of this paper is an investigation of possible alternatives for policy definition that lead to a fully annotated XM...
متن کاملEfficient XML Query Rewriting over the Multiple XML Views
{gaojun, dqyang, tjwang }@ pku.edu.cn Abstract XML query rewriting in the distributed computing environment receives high attention recently. Different from existing work, we focus on the query rewriting in the cases that there are multiple views at the client side. We design two data structures to manage the multiple XML views. MPTree is constructed from the main path of the XML views to gener...
متن کاملXPath Rewriting Using Views: The More the Merrier
We report in this talk on recent results on richer classes of XPath rewritings using views. The problem of equivalently rewriting queries using views is fundamental to several classical data management tasks. Examples include query optimization using a cache of materialized results of previous queries and database security, where a query is answered only if it has a rewriting using the pre-defi...
متن کاملStatic analysis of XML security views and query rewriting
In this paper, we revisit the view based security framework for XML without imposing any of the previously considered restrictions on the class of queries, the class of DTDs, and the type of annotations used to define the view. First, we study query rewriting with views when the classes used to defined queries and views are Regular XPath and MSO. Next, we investigate problems of static analysis...
متن کاملRewriting Queries over Xml Views
Rewriting Queries over XML Views Theophanis Tsandilas Master Graduate Department of Computer Science University of Toronto XML is widely used as the standard format of data representation and data exchange on the Web and database research has recently focused on exploiting its experience in traditional databases to handle similar issues in the context of the new data format This thesis deals wi...
متن کامل